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Abstract. We investigate monomial labellings on cell complexes, giv- 
ing a minimal cellular resolution of the ideal generated by these mono- 
mials, and such that the associated quotient ring is Cohen-Macaulay. 
We introduce a notion of such a labelling being maximal. There is only 
a finite number of maximal such labellings for each cell complex, and 
we classify these for trees, subdivisions of polygons, and some classes of 
selfdual polytopes. 
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Introduction 

In this paper we study cellular resolutions of monomial ideals which have 
a Cohen-Macaulay quotient ring. Cellular resolutions of monomial ideals, 
introduced in [2j and [3], is a very natural technique for constructing res- 
olutions of monomial ideals, and appealing in its blending of topological 
constructions, combinatorics and algebraic ideas. Much activity has centred 
around it in the last decade, and good introductions and surveys may be 
found in [9] and |12| . Usually one starts with a monomial ideal and finds 
a suitable labelled cell complex giving a (preferably minimal) resolution of 
the monomial ideal. It was hoped that a minimal resolution of a monomial 
ideal was always cellular, but this was shown recently not to be so, 

Here we turn this around and start with the cell complex, and ask what 
monomial labellings are such that this cell complex gives a minimal cellular 
resolution of the ideal formed by the monomials in the labelling. To limit 
the task we assume that the monomial labelling is such that the monomial 
quotient ring is Cohen-Macaulay, and the cell complex gives a minimal cel- 
lular resolution of it. Such a labelling will be called a Cohen-Macaulay (CM) 
monomial labelling. 

For a given cell complex, we define a notion of maximal CM monomial 
labelling. These are essentially labellings by monomials x ai in a polynomial 
ring k[xi, . . . , x n ] such that any CM monomial labelling of the cell com- 
plex by monomials y bi in k[y±, . . . , y m ] may be obtained by a multigraded 
homomorphism k[xi, . . . , x n ] — > k[yi, . . . , y m ] sending the monomial x a » to 
ybi p Qr an y ce i j com pi ex there turns out to be a finite number of maximal 
CM monomial labellings, and we are in particular concerned with classifying 
these labellings. 
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First we consider the case where the cell complex is one-dimensional, it 
must then be a tree. We show that any CM monomial quotient ring of 
codimension two has a cellular resolution given by a tree. Then we show 
that for a given tree there is a unique maximal CM monomial labelling up 
to isomorphism. 

Then we consider the case where the cell complex is two-dimensional. 
First we look at the case of a polygon. If it is an n-gon with n even, 
there are no CM monomial labellings, and if n is odd there is a unique 
CM monomial labelling consisting of monomials of degree (n — l)/2 in n 
variables. (This is known but we do not know of a specific reference.) We 
then proceed to consider subdivisions of polygons. By the techniques we 
use this is quite hard and we only do this in the case of a polygon with 
a single chord. We show that there are then two maximal CM monomial 
labellings. The description of them splits into the cases of whether we have 
an n-gon, where n is even or odd. In all these cases the monomials are in 
n + 1 variables. This makes it reasonable to conjecture that in a subdivision 
of an n-gon with r chords, any maximal CM monomial labelling consists of 
monomials in n + r variables. 

An interesting example is the subdivision of the hexagon. 




A CM monomial labelling is given by Figure 0.1. One may polarise this 
and get a CM monomial labelling in six variables, Figure 0.2. However this 
is not maximal. A maximal monomial labelling is given by Figure 3.4 in 
Subsection 13.21 and consists of monomials in eight variables. 

In the end we consider CM monomial labellings of polytopes of dimen- 
sion three and larger. We classify the maximal CM monomial labelling on 
pyramids over self-dual polytopes X, provided we know the maximal CM 
labellings of X. We also consider the elongated pyramid over X which is 
a union of X x [0, 1] and the pyramid over X glued together at X x {1}. 
Given a maximal CM labelling of X, we construct such a labelling over the 



CELLULAR RESOLUTIONS OF COHEN-MACAULAY MONOMIAL IDEALS 



3 



elongated pyramid. We also give several examples of CM labellings of three- 
dimensional self-dual polytopes, which give cellular resolutions of Gorenstein 
Stanley-Reisner rings of codimension four. 

The organisation of the paper is as follows. In Section 1 we define the 
notion of a maximal CM monomial labelling. We show that there is a finite 
number of such for any cell complex, and we give a topological characteri- 
sation of such labellings. In Section 2, 3, and 4 we consider maximal CM 
monomial labellings of cell complexes of dimension 1, 2, and 3 and higher, 
respectively. In Section 2 we consider the case of trees, and show that there 
is a unique maximal CM monomial labelling, up to isomorphism. In Section 
3 we consider the case of subdivisions of polygons, and in Section 4 we give 
maximal CM monomial labellings of self-dual polytopes, as well as exam- 
ples of monomial labellings of three-dimensional self-dual polytopes giving 
cellular resolutions of Gorenstein Stanley-Reisner rings of codimension four. 

1. Maximal Cohen-Macaulay monomial labellings 

Let k[xi, . . . ,x r ] be a polynomial ring, which we may identify with the 
semi-group ring k[N r ]. Given an integer n. We shall consider ordered sets of 
monomials (x ai ,x a2 , . . . ,x a ") where none divide any other, i.e. they form a 
set of minimal generators for an ideal. 

A semi-group homomorphism N r — > W maps this ordered set of mono- 
mials to another ordered set (y bl , y b2 , . . . , y bn ) given by 0(aj) = bj. In 
this way we get a category Mon(n) whose objects are pairs (N r ,a) where 
a is an n-tuple of elements of N r and morphisms are given by semi-group 
homomorphisms as above, mapping the n-tuples to each other. 

Now consider the full subcategory CM(n, c) of Mon(n) consisting of those 
ordered sets of monomials generating an ideal I such that the quotient ring 
]/I is a Cohen-Macaulay ring of codimension c. 

Example 1.1. Monomial ideals which are not square free may be polarised. 
For instance (a 2 ,ab, b 2 ) is in CM(3, 2) and polarises to (a±a2, a\b\, 6162) also 
in CM(3, 2) (with a\ — 02, b\ — &2 as a regular sequence in the quotient ring). 
This leads us to think of non square free monomial ideals as somewhat 
compressed monomial ideals. Alternatively polarisation is a "loosening up" 
of the non square free monomial ideal. However, also square free monomial 
ideals can be "loosened up". For instance (ca,ab,bc) in CM(3,2) may be 
"loosened up" to (ci a, ab,bc2) isomorphic to the polarization above (here 
ci — C2 is a regulare element in the quotient ring). A central theme of this 
paper is to investigate the most "free" or "loosened up" monomial ideals. 
We term these maximal monomial ideals. Here is the formal definition. 

Definition 1.2. An object (N r ,a) in CM(n,c) is maximal if whenever there 
is a morphism (ft : (N s ,b) — ► (N r ,a), the map N s — > N r is a surjection and 
there is a splitting ift : N r — > N s , i.e. (ft o ift is the identity on N r . 
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Example 1.3. The pair (N n , (xi, . . . , x n )) is maximal in CM(re, n) and is, 
up to isomorphism, i.e. permutation of variables, the only such object. For, 
instance, the pair (N 3 , (xi, X2X3)) is not maximal in CM(2, 2) because there 
is a morphism <fi to it from (N 2 , (x±,X2)) such that e\ 1— » ei,e2 1— > e2 + 63. 
Note that there is also a morphism from (N 3 , (xi, X2X3)) to (N 2 ,(xi,X2)) 
sending ei 1— »■ ei, 62 1— * e2, and e3 0. The morphism is a splitting of it, 
consistent with (N 2 , (x±,X2)) being maximal. 

Remark 1.4- Another paper that considers maps of monomial generators 
is 0. There one studies the LCM lattice of the monomials and considers 
a map eft between two such lattices which induces an isomorphism on the 
atoms i.e. the monomial generators. Note that this is a somewhat different 
situation from ours since in our case, the map on monomials is induced 
from a map of semigroup rings. If the map 4> they consider preserves joins, 
they show that if F is a free resolution of the ideal generated by the first 
set of monomials, there is a construction of a complex 4>(F) which is a free 
resolution of the of the ideal generated by the second set of monomials. If 
(j) is an isomorphism of lattices, then F is a minimal resolution iff <f>(F) is a 
minimal resolution. 

Lemma 1.5. Let (N r ,a) and (N s ,b) be two maximal elements in CM(n,c). 
Then they are either isomorphic or there are no morphisms between them. 

Proof. If (N s ,b) — > (N r ,a) is a morphism, then due to the maximality of 
(N r ,a), there is a splitting (N r ,a) — > (N s ,b), so s > r. But similarly since 
(N s ,b) is maximal, we must have s < r. So s = r and the semigroup 
homomorphism N r — > N s is an isomorphism. □ 

Proposition 1.6. In CM(n,c) there is a finite set of maximal objects, each 
of which consists of square free monomials. To any object (N r , a) in CM(n, c) 
there is a morphism from some maximal object to this object, i.e. there is a 
maximal object (N s ,b) and a semi-group homomorphism W — > N r taking b 
to a. 

Proof. If the monomials are not square free, we can polarise the monomials. 
So we get a morphism (N s ,b) — > (N r ,a), where the b's are 0, 1-vectors. 
Clearly there cannot be any splitting eft in the reverse direction if a^ is not 
square free, since then </>(aj) would not be either. Thus all maximal objects 
must be square free. 

Now given an ordered set of square- free monomials (mi, . . . , m n ) in k[xi, . . . , x r \. 
To each variable x p we associate the subset V p of [n] consisting of those posi- 
tions i such that x p divides mj. This gives us a multiset of subsets of [n], and 
this multiset determines the isomorphism class in CM(n, c) of the ordered 
set of monomials. If V p = V q for some p < q, we get a morphism from some 
(N r ~ 1 , b) to (N r , a) by sending to e, for i / p,q and sending e p to e p + e q . 
But then (N r ,a) cannot be maximal (there cannot be a splitting due to the 
ranks of semigroups). Iterating this process we can in the end assume that 
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we to our monomial labelling have associated a family of distinct subsets 
of [n]. A maximal object must be of this kind. Since there is only a finite 
number of families of subsets of [n], there is only a finite number of maximal 
objects. 

□ 

If mx,...,m n are square free monomials, we may to each variable x p 
associate the set V p of all i in [n] such that x p divides rrii . If the monomials 
give a maximal object, we know from the proof above that the V p are all 
distinct, thus forming a family of subsets of [n]. We let CM t (n, c) denote the 
full subcategory of CM(n,c) consisting of (N r ,a) such that the monomials 
x ai are square free and the subsets V p C [n] associated to the variables are all 
distinct. Note that this family of subsets determines the isomorphism class 
of the object (W , a). Also if (W , a) and (N s , b) are objects in CM,(n, c) with 
associated families T and Q of subsets of [n] , then there is a morphism from 
the first to the latter iff every element of Q is a disjoint union of elements of 
T . This lead us to on the families of subsets of [n] to consider the refinement 
partial order given by J- y Q iff J- consists of refinements of elements of Q 
together with additional subsets of [n] . (A refinement of a set S are subsets 
of it such that S is a disjoint union of them.) 

If T is a family of subsets of [n] we let its reduction T veA be the subfamily 
of T consisting of those elements (which are subsets of [re]) which are not 
disjoint unions of other elements of T. 

Proposition 1.7. a. If T corresponds to an object in CM t (n,c), then J rred 
corresponds to an object in this category. 

b. An object in CM*(n, c) is maximal iff the associated family J- is reduced 
and is maximal among reduced associated families for the refinement order. 

Proof, a. Let T correspond to (N r ,a). The elements of T are indexed 
by basis elements ej of N r . Let T\F t consist of the sets St+i,---S r 
corresponding to et+\,...,e r , so N r = N* ©£_ <+1 Nej. Then !F reA cor- 
responds to the monomials bj we get as the images of aj by the projection 
N r — > N*. Alternatively the ring k[xi, . . . , x t ]/(x bl , . . . , x br ) is obtained 
from k[xi, . . . ,x r ]/ (x ai , . . . , x ar ) by dividing out by X{ — 1 for % = t+1, . . . ,r. 
Now the codimension of the latter ring is the minimal number of sets in T 
covering [re]. Similarly the codimension of the former ring is the minimal 
number of sets in T xeA covering [n] . But the codimension of the former ring 
is greater or equal to that of the latter ring since J^ eA C T . Since the latter 
ring is Cohen-Macaulay, their codimensions must in fact be equal, and by 
[SJ Prop. 18. 13], the first is also Cohen-Macaulay. Thus J rrcd corresponds to 
an object in CM*(n, c). 

b. Note that we have a morphism (N , b) — > (N r , a) since each element of 
T is a disjoint union of elements of J rred . Thus if T is maximal it must be 
equal to J rrcd . Clearly then (N r , a) is maximal iff the associated family T is 
maximal among reduced associated families for the refinement order. □ 
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Now we shall consider some subcategories of CM(n,c). First let X be a 
regular cell complex (see [4] for definition) of dimension d = c— 1, where the 
vertices are labeled by elements of [n] = {1,2,..., n}, i.e. they are ordered. 
Let CM(X) be the subcategory of CM(n, c) consisting of all objects such 
that when the vertices of X are labelled with the monomials in this object, 
the cellular complex associated to this monomial labelling gives a minimal 
free resolution of the ideal generated by these monomials. Such a labelling 
will be called a Cohen-Macaulay (CM) labelling of X. 

Proposition 1.8. In CM(X) there is a finite set of maximal objects. These 
objects lie in the subcategory CM )f (X), which is the intersection of CM(X) 
and CM*(n, c). 

Proof. This goes completely as the proof of Proposition 11.61 □ 

Remark 1.9. Another variant is to fix an object A = (N r ,a) in CM(n,c) 
and define CM(A) to be all objects B in CM(n, c) which has a map B — » A. 
In [6] we consider the case when A consists of all square free monomials of 
degree d in m variables. This is an object of CM((™) , m — d+ 1). Conjecture 
1, in Section 4 in [6j may be formulated as saying that every maximal object 
over A consist of monomials in dm — 2( 2 ) variables or less. We showed 
that this number of variables may be attained. The ideas implicit in this 
conjecture was a motivating factor for this paper. Conjeture 13.161 in the 
present paper has a similar flavor. 

To an isomorphism classes of objects in CM*(X) there is associated a 
family T of subsets of [n] which determines this isomorphism class. In order 
for a family of subsets of [n] to correspond to an object of CM.*(X) some 
conditions must be fulfilled. 

Proposition 1.10. Let dim X = d. A family of subsets J 7 of[n] corresponds 
to an object in CM*(X) iff the following conditions hold. 

1. No d of the subsets in T cover [n]. 

2. Let W be a union of subsets of T . Then the restriction of X to the 
complement of W is acyclic. 

3. For every pair F C G of (vertices of ) faces of X, there is an S in 
T such that S n F is empty, but S C\G is nonempty. 

Remark 1.11. Letting F be the empty set and G consist of a single vertex 
v in condition 3., we see that the elements of T cover [n]. 

Remark 1.12. In brief condition 2. shows that X gives a cellular resolu- 
tion of the ideal, condition 3. shows the minimality of this resolution, and 
condition 1. (together with the fact that the elements of T cover [n]) shows 
that the ideal has codimension > dimX + 1. Thus condition 1. and 2. gives 
that the monomial quotient ring is Cohen-Macaulay. 
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Proof. We first show that condition 2. holds if and only if X gives a cellular 
resolution of the ideal associated to the monomial labelling. The latter is 
equivalent to the subcomplex X<b, induced on the vertices corresponding 
to monomials x a with a < b, being acyclic for every b. 

Suppose now condition 2. holds. Then X<b is X restricted to the set U of 
vertices i such that rrii divides x b . If there is a zero in position p in b, then 
clearly V p is disjoint from U. So all such V p are subsets of the complement 
W = U. But the union of these must be all of W, since if q is in W then m q 
does not divide x b and so there must be some variable x v in m q not in x b , 
and so q is in V p . Thus X<b is X restricted to the complement of a union 
of Vp's, and so is acyclic. 

Now suppose X<b is always acyclic. If W is a union of Vp's, let b be the 
0, 1-vector with in positions p. Then X restricted to the complement of 
W is X<b, and so acyclic. 

Now consider condition 1. That the monomials in the labelling generate 
an ideal / of co dimension > dim X + 1 is equivalent to there being no dim X 
variables whose associated vertex sets cover the vertices of X. 

Condition 3. gives the condition of minimality of the cellular resolution. 
In fact, minimality is equivalent to the fact that for each pair F C G the 
monomial label x b associated to G is strictly larger than the monomial 
labelling x a associated to F. Since we are considering square free monomials, 
some variable x p must occur in x b and not in x a . Hence V p D G is nonempty 
while V p n F is empty. □ 

An extra condition that must be fulfilled if the family T corresponds to 
a maximal object is the following. 

Lemma 1.13. If a family of subsets T of[n] corresponds to a maximal object 
in CM*(X), then for every S in J- ', the restriction of X to S is connected. 

Proof. Suppose X restricted to S is not connected, and let S be S1US2 such 
that X\g is the disjoint union of X\g 1 and X\g 2 . We want to show that T' = 
T U {Si, 52} fulfils the criteria of Proposition II. 10"! But then jr /rcd would 
give us a larger family of subsets for the refinement order, contradicting the 
fact that T corresponds to a maximal object. 

The criteria 1. and 3. hold for T' given that they hold for T . We must 
show that 2. holds. Let Q be the set of complements of sets in and let 
T be the intersection of elements in a subfamily of Q. Let T\ and T2 be the 
complements Si and £2 respectively. We know that X restricted to T and 
to T n T% n T2 are acyclic. We must show that X restricted to T n T\ and 
to T n T2 is acyclic. This follows from the following. 

Claim 1. Suppose Y\ and Y2 are open subsets of Y such that Y = Y\ U I2 
and Y\ n Y2 are acyclic. Then Y\ and Y2 are acyclic. 



This claim follows form the Mayer- Vietoris sequence. 



□ 
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We also have the following property of a maximal family. 

Proposition 1.14. Let T be a maximal family in CM*(X). Let t € T G T . 
Then there exists Si, ... , Sdim x in J 7 such that 

1. TUUf^ x Si covers X, 

2. t is not in any S{. 

Proof. By Proposition 11.101 3 there are S\, . . . ,S r in T whose union contains 
all the neighbour vertices of t, but not t itself. 

Note that since the complement of S\ U . . . U S r must be connected, this 
complement is simply {t} and so Si, . . . ,S r cover 

Let Q be the family consisting of the S% and T. Then X restricted to every 
complement of a union of elements of Q is acyclic. Hence the associated 
monomial labelling of X gives a cellular resolution of the associated ideal. 
By the Auslander-Buchsbaum theorem, the corresponding quotient ring then 
has codimension < dimX + 1. Therefore one must be able to cover X with 
dimX + 1 subsets in the family Q, and this cover must contain T since only 
T contains t £ V. □ 

We let CMj(X) be the subcategory of CM*(.X~) such that the associated 
family T also fulfils the condition of Lemma 11.131 Then all maximal mono- 
mial labellings of X lie in this subcategory. 

2. Cellular resolutions of projective dimension 2 

Let an ordered set of monomials generate an ideal / such that S/I is 
Cohen-Macaulay of codimension two. A minimal cellular resolution of S/I 
must then be an acyclic graph, a tree. We first show that such a cellular 
resolution exists, describing in principle all such graphs. 

2.1. Existence of cellular resolution. Let m\, . . . , m n be the monomials, 
and let K be the complete graph whose vertices are [n]. Label vertex i with 
rrii and the edge {i, j} with lcm(mj, rrij). For d 6 N, let K<d be the subgraph 
of K, consisting of all vertices and edges labelled with a monomial of total 
degree < d. Let {Fi} be a sequence of subgraphs of K such that the following 
holds. 

i. Fi C Fj for i < j, 

ii. Fi is a spanning forest for K<i. 

As soon as K<d contains all vertices and is connected, Fi will be F^ for i > d 
and Fj is a spanning tree T for K. 

Proposition 2.1. Let m\, . . . , m n be generators of I such that S/I is Cohen- 
Macaulay of codimension two. 

a. The labelled tree T constructed above gives a minimal cellular resolution 
for I. 

b. If a tree T labelled by the monomial m\, . . . , m n gives a minimal cellular 
resolution of S/I, then T may be obtained by the construction above. 
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Proof, a. Let 

®2 =1 S ei -*+S^S/I 
be the start of the minimal resolution and let K. be the first syzygy module, 
the kernel of d. 

Since the Taylor complex, the cellular complex associated to the n — 1- 
simplex labelled by mi, . . . , m n , gives a resolution of S/I, the first syzygy 
module will be generated by 

lcm(m,j,mj) lcm(m,j, mj) 



Each such syzygy corresponds to en edge in the complete graph K. 

Let e be the least integer for which K< e contains an edge. The edges in 
F e give an injective map 

It is injective because F e does not have homology in (homological) degree 1. 
Also the syzygies corresponding to the edges in F e generate /C< e . To see this 
let <7jj be a syzygy, associated to an edge {i, j} not in F e , then F e U {i,j} 
will contain a cycle i\ — > %2 — > • ■ ■ — > i r — > Considering S(—e) r — > K. 
defined by these edges and letting M be the least common multiple of the 
rrii j , we get a minimal syzygy 

^M/lcm(mj j ,mi j+1 )(Ti j) i j+1 = 
j 

where the coefficient of aij is nonzero. Since / has projective dimension one, 
some coefficient must be constant here, and since all have degree e, all 

coefficients must be constant. Hence <7jj is a linear combination of syzygies 
corresponding to edges in F e . 

Now we get further a map ®{i,j}eF e+1 S e i,j ~^ Again this map is 
injective. We may also argue as above that it is surjective on /C< e +i: If 
{i,j} is an edge in K< e+ \ not in F e+ \ or K< e , then adjoining it to F e+ \ we 
get again a cycle and a syzygy. This must have degree e + 1 and since G{j 
has degree e + 1 the coefficient of aij must be a constant and so it is a linear 
combination of the other syzygies. In this way we may continue and get 
that ®{i : j}eT^ e i,j ~~ * is injective and surjective and so an isomorphism. 

b. Let T be a tree labelled by mi,...,m n giving a minimal cellular 
resolution of S/I. We will show that T<j is a spanning forest for K<i. 

All edges of T<« are contained in K<i. The uniqueness of graded Betti 
numbers in a minimal free resolution, implies that the cardinality of T<j 
equals the cardinality of F<i in the resolution constructed in a. Hence T<j 
must be a spanning forest for K<^. □ 

Example 2.2. The ideal (x n ,x n ~ 1 y, . . . ,y n ) is of codimension two with 
Cohen-Macaulay quotient ring. There is a unique tree giving a cellular 
resolution of this ideal, namely the linear graph on n + 1 vertices. 
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On the opposite side of the spectrum one has the following. 

Example 2.3. Let xx, . . . , x n be the variables. For i = 1, . . . , n let mi be 
the monomial U p ^x p . These generate an ideal of codimension two whose 
quotient ring is Cohen-Macaulay. By the construction in the theorem, any 
tree T with vertices [n] , gives a cellular resolution of the ideal /. 

2.2. Maximal CM monomial labellings. Now given a tree T with vertex 
set [n], we shall show that, up to isomorphism, there is a unique maximal 
monomial labelling in CM(T). Let us describe this. 

Maximal monomial labelling of T. Orientate T, i.e. give each edge an 
orientation. Each edge s — —* t disconnects the tree into two parts. For each 
edge e associate a variable x e to all nodes in the connected component of 
s and y e to the connected component of t. To each node v in T there will 
now be a map {edges in T} — —> {x,y}. Here v(e) = x if x e is associated to 
v and correspondingly for y. We label the vertex v with the product of all 
the variables associated to v, i.e. with 

(1) M v = II x e x II y e 

v(e)=x v(e)=y 

Theorem 2.4. LetT be a tree on the vertices [n]. In CM(T) there is, up to 
isomorphism, a unique maximal object M given by the monomial labelling 
{7p. Moreover, for every monomial labelling L in CM(T) there is a unique 
morphism M — > L to this object from the maximal object. 

Proof. Given an element in CM(T) where the monomials mi are in the 
polynomial ring k[zi, ■ ■ ■ , z r ]. is an edge, let the reduced expression 

for mt/m s be z ae /z be . The sought for morphism of semigroup rings from 
k[{x e } e <z E , {yejees] to k[z 1} . . . , z r ] must send M t /M s = y e /x e to m t /m s . 
Since the images of y e and x e must be relatively prime (otherwise all the 
monomials would have a common factor), the only possibility is sending y e 
to z ae and x e to z be . Hence the uniqueness of the morphism is clear. We 
shall now show that this morphism actually does send the monomial M v in 
([]]) to m v . 

Consider a variable, say z\. To each vertex v we associate the exponent 
of z\ in m v . This set of z\ -exponents must be convex in the sense that 
given a path (in the non-oriented graph) s\ — ► S2 — > • • • — > s n -l ~~ ► s n, the 
Zi-exponents on this path from s\ to s n must first be nonincreasing and 
then nondecreasing. To see this, suppose to the contrary that there were 
i < j < k where the exponents fulfilled rtj < nj > n^. Then letting M be 
lcm(mj, mfc), the subgraph T<m would not be connected, contradicting the 
fact that T gives a cellular resolution. 

Now orientate the graph so that all arrows point towards v. There will 
be a vertex u such that z\ does not occur in m u (otherwise the ideal would 
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not have codimension two). So let 

ei e2 e r 
U = Uq * Ul * . . . ► U r = V 

be the path from u to v. Its z\ exponents must be non-decreasing. Now 
M v = Hl =1 y ei xH e7 L e .y e and the z\ exponent of the image of the first factor is 
precisely the exponent of z\ in m v . We must then show that the Z\ exponent 
of the image of the second factor is zero, i.e. Z\ does not occur in z ae for 
any e ^ e». 

If s — ► t is any other edge in the tree, then deleting e, note that t, v 
and u will be in the same connected component. So the path from s to u 
must pass through t. But then the z\ exponents along this path must be 
non- increasing, and then z ae does not contain Z\. 

In view of the uniqueness of the morphism, it is immediate that the la- 
belling (pQ) is maximal. 

□ 

Remark 2.5. In [10] . J.Phan studies the LCM lattice of a monomial ideal, 
or rather he starts from an atomic lattice and studies monomial ideals with 
this as their LCM lattice. He shows that for every such lattice there is a dis- 
tinguished square free monomial ideal, which he calls a minimal monomial 
ideal, whihc has this lattice as the LCM lattice. 

If one considers the maximal monomial labelling we have on a tree, this 
is in fact a minimal monomial ideal on the atomic lattice it generates. Note 
however that for a given tree T, the objects in CM(T) will give many different 
LCM lattices. In particular Example 12.31 shows that on any tree with n 
vertices there is a monomial labelling whose atomic lattice is the lattice L 
where £\{0, 1} is the antichain of n elements. In fact this monomial labelling 
is also the minimal monomial ideal for this lattice. 

An interesting question is : Given two ideals I and J in CM(n, 2) which 
have the same LCM lattice, do they have the same set of trees which give 
a cellular resolution? If so it would induce a nice correspondence between 
families of trees and families of atomic lattices. 

3. Subdivisions of polygons 

Consider a polygon whose vertices are labelled by 0, 1, . . . , n — 1 and let X 
be a subdivision without introducing new vertices. I.e. we get the subdivi- 
sions by introducing chords in the polygon. We shall use the notation 
called a string to denote the vertices obtained by starting at i and increasing 
by one each step modulo n until we reach j. The length of a string is the 
number of vertices in it. We denote by V the set of vertices {0, 1, . . . , n — 1}. 

We want to describe the maximal monomial labellings in CM(X). By 
Lemma 11.131 we may assume that these are in CMj-(X). To a monomial la- 
belling on X, there is associated a family T of subsets of the vertices V which 
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determines the monomial labelling up to isomorphism (i.e. permutation of 
variables). 

Lemma 3.1. Let T be the family of subsets ofV associated to an object in 
CM+(X). Then each element in J- is a string 

Proof. Let s be an element of J- and suppose s is not a string. Then s is a 
disjoint union of two or more strings, none of which are adjacent. If there is 
a chord between any of these strings, then X restricted to the complement of 
s is not connected, contradicting Propositin ll.lOi Hence there are no chords 
between strings in s, and so X restricted to s is not connected, contradicting 
Lemma ll.131 

□ 

Lemma 3.2. For every vertex i there is a string in T ending at i and a 
string in T starting at i. 

Proof. Since the monomials constitute a minimal generating set for the ideal, 
there must be some variable in mj which is not in mj_i. But then to this 
variable the associated vertex subset must be a string starting at i. Similarly 
we get a string ending at i by considering mj+i- □ 

Lemma 3.3. Let i be a vertex which is not the end of a chord. Then in T 
there is a string ending at i — 1 and a string starting at % + 1 whose union 
cover V\{i}. 

Proof. By Lemma [3.21 there are strings ending at i — 1 and starting at i + 1. 
Letting W be their union, we know that X restricted to the complement of 
W is acyclic. But i is an isolated vertex here, and so this must be the only 
vertex in the complement of W . □ 

Lemma 3.4. Given a string s in T starting at i, which is not the endpoint 
of a chord. Then there is a string in T starting at i + 1 of length greater 
or equal to that of s. Similarly if s ends at j, not the endpoint of a chord, 
there is a string ending at j — 1 of greater or equal length than that of s. 

Proof. There is a string t starting at i+1 which together with a string ending 
at i — 1 covers V\{i}. It t was contained in s, then s and the string ending 
in i — 1 would cover V. Impossible. Hence t is not contained in s, and its 
length must be at least that of s. □ 

Now we are ready to do the case when X is a polygon, i.e. it contains no 
chords. 

Theorem 3.5. Let X be a polygon and T the family of strings associated 
to an object in CM^(X). 

a. If the number of vertices is odd, n = 2r + 1, then T consists of all 
strings of length r . Hence, up to isomorphism, there is only one object 
in CMj(X) and this is the only maximal monomial labelling of X (up to 
isomorphism). 
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b. If the number of vertices is even, there are no monomial labellings of X 
giving ideals of codimension three with Cohen- Macaulay quotient ring, i.e. 
CM(X) is empty. 

Remark 3. 6. This result is known but we don't know of a specific reference. 
It is of course closely related to the Buchsbaum-Eisenbud structure theorem 
in [D Thm. 2.1]. 

Proof. Let L be the length of the longest string in T . By Lemma 13.41 all 
strings of this length must be in T. Since two strings cannot cover the 
vertices, we must have 2L < n. If n is even, equal to 2r, then L < r. But 
then there will be two disjoint nonadjacent strings of length L, and so X 
restricted to the complement of the union of these is disconnected. Hence 
n cannot be even. If n is odd, equal to 2r + 1, a similar argument gives 
that L cannot be less or equal to r — 1. Hence we must have L = r. Again 
an argument as above gives that there can not be in addition any string 
of length less or equal to r — 1. And so all strings have length r. It is 
easy to check that the family of all strings of length r fulfils the criteria of 
Proposition 11.10] and so it corresponds to an object in CM+(X). Being the 
only object of CM-)-(A) (up to isomorphism), it must be a maximal monomial 
labelling of X. □ 

Now in the rest of this section, we shall consider the case of a polygon with 
one chord. In this case we shall show that there are exactly two maximal 
objects in CM(X). They must be in CM|(X) and so the families T\ and T<i 
of subsets of vertices will consists of strings. Let us describe these families 
of strings explicitly. 

Maximal monomial labellings of X. Let the chord be between and 
a where 2a < n. Suppose the number of vertices n is odd, equal to 2r + 1. 
The first family T\ is the family in Theorem 13.51 a. extended by adding one 
string. It consists of : 

a. All strings of length r. 

b. The string [1, a — 1]. 
The family Ti is given by : 

a. All strings of length r + 1 containing [0, a]. 

b. All strings of length r containing i) but not a — 1, or ii) a but not 
1. 

c. All strings of length r — 1 disjoint from [0, a]. 

d. The string [1, a — 1]. 

In both cases the families consists of n + 1 subsets of vertices, and hence the 
maximal labellings of X are monomials in n + 1 variables. 

Suppose the number of vertices n is even, equal to 2r. The family T\ is 
given by : 

a. All strings of length r containing 0. 
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b. All strings of length r — 1 not containing and 1. 

c. The string [1, a — 1]. 

The family T2 is the mirror image of the family T\ : 

a. All strings of length r containing a. 

b. All strings of length r — 1 not containing a and a — 1. 

c. The string [1, a — 1]. 

Again in both cases the families consists of n+1 subsets of vertices, and hence 
the maximal monomial labellings of X are monomials in n + 1 variables. 

Theorem 3.7. Let X be a polygon with a chord. Then there are two max- 
imal objects in CM(X), and their associated families of subsets of vertices 
are given by T\ and Ti above. 

We shall proceed to prove this theorem through a series of lemmata. In 
the lemmata below we let T be the family of subsets of vertices arising from 
an object of CM f (A). 

Lemma 3.8. There is no string in T containing the complement o/(0,a). 

Proof. Let i be in the complement of [0, a]. By Lemma 13.31 there is a string 
ending in i — 1 and a string starting in i + 1, together covering V\{i}. At 
least one of them has length > (n — l)/2, say the one ending in i — 1. We 
can then by Lemma 13.41 push it backwards till it ends in a. Then it must 
start in 1 or earlier. If there were a string containing the complement of 
(0,a), these two strings would cover V. Impossible. □ 

3.1. The case of n even. We now assume that the polygon has an even 
number of vertices 2r. 

Lemma 3.9. Let i be in (0, a). Let s\ be a string ending in i — 1 and S2 
a string starting in i + 1. Then s\ has length r and S2 length r — 1, or 
conversely. 

Proof. Suppose s\ has length > r + 1. By Lemma 13.41 we can then step by 
step push it back to a string ending at which also has length > r + 1. It 
does not begin in [0, a] by Lemma 13.81 so we can also push it forward to a 
string starting at and having length > r + 1. Together with the one ending 
in 0, these two would cover the vertices of X. Impossible. 

Thus si has length < r, and similarly S2 has length < r. If S2 has length 
< r — 2, the complement of s\ U S2 consists of {i} together with another 
disjoint component. Impossible. Thus the strings have length r or r — 1. 
If both had length r — 1, the complement of s\ U S2 will again consist of at 
least two components. If both had length r, we could push the end of S2 
one step back to get s' 2 such that s\ U s' 2 covers V. Impossible. Thus the 
lengths are r and r — 1. □ 

Thus either there is a string of length r containing but not a, or there 
is a string of length r containing a but not 0. These cases turn out to be 
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mutually exclusive and seperates the treatment into two cases. These are 
symmetric and we shall consider the first case. 

Lemma 3.10. Suppose a string in T containing but not a, has length r. 

a. Then all strings in T containing have length r, and all strings of 
length r containing are in J- . 

b. All strings in T which do not contain or 1 have length r — 1, and all 
strings of length r — 1 not containing and 1 are in T . 

Proof. Let s be the string of length r in T containing but not a. We can 
push it successively forward until we get a string starting in 0. We can also 
start with s and push it successively backwards to a string ending in 0. If the 
length jumps up at some stage, these two strings will cover V. Impossible. 
Thus all these strings have length r. 

Now let s be a string starting in 2. By Lemma [3 .9^ s has length r — 1. We 
can successively push it forward, one step a time, until it starts in a. If it 
now had length > r, then since there is a string of length r ending in a — 1, 
these would cover X. Impossible. Thus all of these strings have length r — 1. 

Let now s be a string in T ending in —1. We can successively push it 
backwards, getting s' ending in — r. Since there is a string [— r + 1,0], s' 
must start at 2 or later, in order to avoid two strings covering V. Thus all 
such strings have length < r — 1. Now there is a string t starting at 2 of 
length r — 1. If s (ending in —1) had length < r — 2, the complement of s U t 
would be disconnected. Thus s has length r — 1, and we get part b. □ 

Lemma 3.11. In the situation of Lemma \3.1(k the family T has one string 
starting in 1 and this is the string [l,a — 1]. 

Proof. Let s begin in 1. Then s has length < r — 1 since else we could push 
it forward one step and get a string of length r starting in 2. Impossible. If 
s ends in a point > a, let t end in —1, note that t has length r — 1. Then 
s L) t has a complement which is disconnected. Hence s ends in a point in 
(0,a), According to Lemma 13.91 its endpoint must be a — 1. □ 

Proof of Theorem \3. 7| [Even number of vertices. ] The Lemmata above show 
that a maximal family in CM+(X) must be either T\ or Ti- It is an easy 
matter to verify that they also satisfy the criteria of Proposition 11.101 □ 

3.2. The case of n odd. We now assume that the number of vertices of 
the polygon is odd equal to 2r + 1. We let J- be a maximal CM family of 
subsets of vertices. 

Lemma 3.12. a. Let i be m(0, a). Let s\ end in i — 1 and S2 begin in i + 1 . 
Then both s% and S2 have length r. 

b. All strings in J- have length < r + 1. 

Proof. Part a. goes as Lemma 13.91 To show part b., let s be a string of 
length > r + 2. It does not both start and end in [0, a] by Lemma 13.81 
Suppose it ends outside of [0, a]. Then we can push it backward to a string 
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containing 0, and then forward to a string starting in 0, of length > r + 2. 
But by part a. there is a string ending in of length r and these two would 
cover V. Impossible. □ 

Lemma 3.13. All strings in T containing [0, a] have the same length, and 
this length is either r or r + 1 . Either i ) all strings of length r + 1 containing 
[0, a] are in T, or ii) all strings of length r containing [0, a] are in T, in 
which case a < r, or Hi) there are no strings containing [0, a], in which case 
a = r. 

Proof. There is a string s ending in 0, it has length r by Lemma 13.121 By 
Lemma 13.81 it does not start in [0, a]. We may then push it forward to a 
string t starting in 0, having length < r + 1. Suppose the length is r + 1. We 
can freely push it back and forth over [0, a] and its length will not decrease 
by Lemma [331 an d not increase by Lemma [3.12l so all such strings are in T . 
Suppose there in this case also were a string s in T of length r containing 
[0, a]. Suppose the distance from its start point i + 1 to is less or equal 
to the distance from its end point to a. There is a string u ending in i — 1 
which together with s covers V\{i}. The length of u cannot be r + 1 since 
we then could push u one step forward and this string together with s would 
cover V. Thus u has length r. But then the complement of u would be a 
string it' containing [0, a] of length r + 1 and thus be in J-. Thus s and u' 
together would cover V. Impossible. 

Suppose now there is a string t of length < r — 1 containing [0, a], and let 
t end mi — 1. There is a string s starting in i + 1. Since sUt must be V\{i}, 
s must have length > r + 1. We can then successively push s forward till it 
starts in r + 1. Its length must by Lemma l3.121 b be r + 1, and so it ends in 
0. But this is impossible by part a. of the same lemma. Thus the length of 
t is r or r + 1. 

Suppose now the string t in the beginning of the proof had length r. 
(Then a < r.) We can push it back and forth over [0, a]. All these strings 
are in T % and the length does not increase since by the first part of the proof, 
strings covering [0, a] cannot both have length r and r + 1. 

□ 

The argument now splits into two cases corresponding to whether T con- 
tains strings of length r + 1 or not. These will give the two maximal families 
T\ and Fi- 

Lemma 3.14. a. Suppose J- has strings of length r + 1. Then all strings in 
J- disjoint from [0, a] have length r — 1 and all such strings of length r — 1 
are in T . 

b. Suppose J- has no strings of length r + 1. Then all strings in T disjoint 
from [0, a] have length r and all such strings of length r are in T 

Proof. a. Suppose s is disjoint from [0, a]. If its length is r, its complement 
has length r + 1 and covers [0, a]. Thus it is also in T. Impossible since the 
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vertices of X cannot be covered by two sets in T. The length of s cannot be 
> r + 1 by a similar argument. Suppose s has length < r — 2. So suppose it 
ends in i — 1 distinct from —1. If t begins in i + 1 it must together with s 
cover T^\{i} and thus have length > r + 2. Impossible. Similarly it cannot 
start in a vertex distinct from a + 1. So it would have to start in a + 1 and 
end in —1. But that is not possible if the length is < r — 2. Thus s is of 
length r — 1. 

Now there is a string starting in a + 1. Since it cannot cover 1/ together 
with a string containing [0,o], its endpoint must be before 0. Thus it has 
length r — 1. The same holds also for strings ending in —1. 

We now push the string starting in a + 1 successively forward until we get 
a string t starting in —r. The endpoint of t is not > since it would then 
cover V with the string [0, r]. Thus t is in the complement of [0,a] and has 
length r — 1, and ends in —2. 

The proof of part b. is analogous. 

□ 

Lemma 3.15. a. Suppose T has strings of length r + 1. Then [1, a — 1] is 
in J- and is the only string starting in 1 or ending in a — 1 . 

b. Suppose T has no strings of length r + 1. Then [l,r] is in J 7 , and i/ie 
onZy ot/ier possible string in T starting in 1 is [l,a — 1]. Correspondingly 
[a — r, a — 1] is in J 7 and the only other possible string ending in a — 1 is 
[l,a-l]. 

Proof, a. Let s start in 1 . Then it is of length < r since otherwise we could 
push it forward to a string starting in 2 of length > r + 1. Impossible by 
Lemma [3.12i If it ends in a point > a, let t be a string of length r — 1 ending 
in —1. Then the complement of s U t would be disconnected. Impossible. 
Thus s ends in a point in (0, a). According to Lemma l3.12l it must then end 
in a — 1. The argument concerning the string ending in a — 1 is analogous. 

b. Let s start in 1. As above its length must be < r. Suppose the length 
is < r. If it ends in (0, a) its endpoint must be a — 1 according to Lemma 
13.121 That s ends in a point > a is as above impossible. 

The string starting in 2 has length r. Pushing it backward one step, its 
length cannot increase. Thus we get a string of length r starting in 1. □ 

Proof of Theorem \3.7\ [Odd number of vertices. ] The lemmata above show 
that if T has a string of length r + 1, it must be the family Ti. Also if 
J- does not contain strings of length r + 1, it must contain all strings of 
length r and the only possible extra string being [1, a — 1]. But adding this 
string gives a family fulfilling the criteria of Proposition 11.101 Hence if J- is 
maximal it must be J-\. □ 

We formulate the following conjecture concerning maximal CM monomial 
labellings of subdivisions of polygons. 
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Conjecture 3.16. Given an n-gon with a subdivision of k additional edges 
(but no additional vertices). Then any maximal CM monomial labelling has 
n + k variables. 



Example 3.17. A cellular resolution of the monomials of degree two in three 
variables is given by removing one of the interior edges in Figure 3.1. 




We may polarise and get Figure 3.2. However this is still not a maximal 
monomial labelling. Removing the edge between xy and yz in the first 
diagram, there is another way of "polarising" this, Figure 3.3. (The point 
here is that the indices are always 1 and 2.) 




Combining these two last diagrams we get a maximal monomial labelling 
with eight variables in Figure 3.4. Note that there are two possible maps 
from this monomial labelling to the one in Figure 3.1, factoring through the 
second and third figure respectively. 
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4. COHEN-MACAULAY MONOMIAL LABELLINGS OF HIGHER DIMENSIONAL 

POLYTOPES 

This section investigates CM cellular resolutions supported on polytopes. 
We give constructions of CM monomial labellings on some classes of selfdual 
polytopes where the class contains polytopes of arbitrary dimensions. These 
labellings are shown to be maximal. We also conjecture that any polytope 
supporting a CM cellular resolution must be selfdual. 

In the end we consider an example of a three dimensional selfdual polytope 
and construct a maximal CM monomial labelling of it. Along the way we 
give several examples of how the labelled polytopes give cellular resolutions 
of Stanley-Reisner rings of simplicial polytopes. 

In this section our cell complex X will be a convex polytope. 

4.1. Necessary conditions on CM monomial labellings. 

Lemma 4.1. Let P be a polytope supporting a CM cellular resolution. Then 
its f -vector is symmetric, i.e. if fi is the number of i- dimensional cells, then 

fi — /dimP— 1— %■ 

Proof. By polarising we may assume the monomial labelling of P is square 
free. Since P is a polytope, the corresponding cellular resolution has type 1. 
But a simplicial complex which is Cohen-Macaulay of type 1 is Gorenstein. 
Hence the resolution is self-dual and so fi = /dimP-i-i- d 

Conjecture 4.2. If P is a polytope supporting a CM cellular resolution, it 
is a selfdual polytope. 

Example 1^.3. A three-dimensional polytope which is a bipyramid cannot 
support a CM cellular resolution. If the base is an n-gon, where n > 3, it 
has n + 2 vertices and 2n faces. But then 2n / n + 2. 

4.2. CM monomial labellings of pyramids. Given a polytope X, let 
PX be the pyramid over X, i.e. the convex hull of X and a point t outside 
the linear space where X lives. The polytope X is selfdual iff PX is. 

Theorem 4.4. Given a CM monomial labelling (ai, . . . , a„) of X. Let y be 

a variable. 

a. Then (ai, . . . ,a v ,y) is a CM monomial labelling of PX. 

b. The labelling of X is maximal iff the associated labelling of PX is 
maximal. 

c. Every maximal CM monomial labelling of PX is of this form. 

Proof, a. If C is a cellular resolution over S of the quotient ring S/ (a±, . . . ,a v ), 

then the cone of C <8>fc 1) — ^ C <8>fc k[y] is a resolution of the quotient 

ring of S (g>fc k[y] given by the labelling of PX. 

b. Let the monomial labelling (ai, . . . , a„) correspond to a family J- of 
subsets of V. We need to show that T is maximal iff TVJ {{t}} is maximal. 
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If T is maximal, then if we could add a subset T of V U {t} to T U {{i}} 
and still have the conditions of Proposition II. 101 holding, then we could add 
Tf)V to J-, Proposition II . 101 still holding. Since J- is maximal, TnV would 
have to be a disjoint union of sets in T. But then the same would hold for 
T. Therefore J- U {{£}} is maximal. 

Conversely, if J- U {{i}} is maximal, then if we add a subset T to J- and 
still have the criteria of Proposition 11.101 holding, then we could add this to 
J- U {{£}} with the criteria still valid. Hence T is a disjoint union of sets 
in T U {{£}} and so it must be a disjoint union of sets in T ', and so T is 
maximal. 

c. Suppose the maximal family T on PX contains S U {t} where S is 
nonempty. Let W = V\S and Y = X\ w . Let T 1 = {T n W \ T G T}. 
Then the family T' has the property that the complement of any union of 
elements in T' gives an acyclic restriction. Hence the family T' determines a 
cellular resolution of the ideal generated by {a.i}i £ \y. Since dimy < dimX, 
the quotient ring by this ideal will have codimension < dim Y + 1 < dimX. 
Thus Y can be covered by < dimX elements in J- 1 . But then PX can be 
covered by S U {t} together with these, a total of < dimX + 1 elements of 
T . But this is impossible for a CM labelling. □ 

Example A three-dimensional bipyramid is a simplicial polytope. In 

order for its Stanley-Reisner ideal to have a cellular resolution supported on 
a three dimensional polytope, the base of the bipyramid must be a pentagon 
(the number of vertices must be four more than the dimension). In this case 
a minimal cellular resolution is given by the pyramid over the pentagon 
labelled as follows. (A label ij is short for 




34 



Figure 4.1. 

4.3. CM monomial labellings of elongated pyramids. The elongated 
pyramid EPX over X is the union of X x [0, 1] and the pyramid over X, 
with the base of the pyramid identified with X x 1. The polytope EPX is 
selfdual iff X is. If V is the vertex set of X let EPV be the vertex set of 
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EPX. It consists of V X {0, 1} and the vertex t of the pyramid. Given a 
family T of subsets of V, we get a family EPT of subsets of EPV consisting 
of (letting S vary over T) i) 5 x {1} U {t}, ii) S 1 x {0, 1}, iii) V x {0}. 

Theorem 4.6. Lei JF be in CM*(X). 

a. The family EPT is in CM^EPX). 

b. If T is maximal, then EPT is maximal. 

Proof, a. The family T fulfils the conditions of Proposition 11.101 We must 
show that EPT fulfils the same conditions. 

Conditon 3. Let F C G be two distinct faces of EPX. Suppose G is 
contained in the pyramid over X x {1} with vetex t. If G is contained in 
the base, condition 3. is clear. If G is the pyramid over a face of X, then 
if F is strictly contained in this base face, condition 3. is clear. If F is the 
base face, there is a set S in T disjoint from F (by considering the inclusion 
of faces F C X), and then condition 3. holds by considering S U t. If G is 
contained in X x {0}, condition 3. clearly also holds. Suppose now that G 
is A x [0, 1] where A is a face of X. If F is contained in B x [0, 1] where B 
is a face strictly in A, condition 3. is clear. Otherwise F is either A x {0} 
or A x {1} in which case condition 3. is also clear. 

Condition 1. Let S\ U • • • U S m be a covering of EPV by sets of EPT. If 
none of these are V x {0}, then since they cover V x {0}, a selection of, say 
r of these must be of the form S x {0, 1} where these S"s cover V . But then 
r > dimX + 1. Since something also must contain t, we get m > dim X + 2. 

If one of the above is V x {0}, the rest will cover V x {1}. We need at 
least dimX + 1 such and so m > dimX + 2. 

Condition 2. Let SiU- ■ ■ L)S m be a union of subsets of EPT. We will show 
that X restricted to its complement is acyclic. Suppose first that V x {0} is 
one of the sets in the union. If none of the Si contains t, the complement is 
contractible. If some Si contains t, the acyclicity of the complement follows 
by the fact that this is true for X. 

Suppose then that V x {0} is not one of the sets in the union. Then the 
complement will consist of the union of A x {1} and B x {0}, where A C B, 
and possibly t, where X restricted to A or B are both acyclic. Then EPX 
restricted to this complement is also acyclic. 

b. We now want to show that if T is a maximal family, then so is EPT. 
Let T C EPV be a set of vertices. Suppose EPT U {T} fulfils the criteria 
of Proposition 11.101 

Let T° x {0} = T n (V x {0}). Suppose T° is not in T. The reason is 
either that i) it is empty or ii) X restricted to the complement C of the 
union of T° and various other elements of T is not acyclic, or iii) T° covers 
V together with < dimX — 1 elements in T, or iv) it is a disjoint union of 
sets in T. 
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In case ii) C x {0} will also be a complement of a union of elements 
of EPT. Impossible. In case iii), let T° U S\ U ■ ■ ■ U S r cover V where 
r < dimX — 1. Now T, the subsets Si x {0, 1}, and S\ x {l}u{t} comprise a 
total of dim X + l sets. That is one short of possibly covering EPV. If V\T° 
is not empty, the complement of U[ =1 (5j x {l}U{t})UT will be disconnected: 
Its restriction to level and level 1 are non-empty and disjoint, since T° and 
the Si cover V. Impossible. So we can conclude that either T° is a disjoint 
union of sets in T or it is empty, or it is V. 

Now let T 1 x {1} = T n (V x {1}). Suppose T 1 is not in T. Then the 
reason is either that i) it is empty or ii) X restricted to the complement C 
of the union of T 1 and various other elements of T is not acyclic, or iii) T 1 
covers V together with < dimX — 1 elements in T, or iv) it is a disjoint 
union of sets in T. 

In case ii) C x {1} will also be the complement of the union of elements 
in EPT, since V x {0} is in EPT. Impossible. In case iii) EPV will be 
covered by dimX + 1 elements since V x {0} is in EPT. Impossible. So we 
can conclude that T 1 is a disjoint union of sets in T or it is empty. 

Now suppose T° is V. If T 1 is empty, then since T is not V x {0} (since 
T is not in EPT), T must be V x {0} U {t}. But then EPX restricted 
to the complement of T is a sphere and so not acyclic. If T 1 is a disjoint 
union of sets in T, EPV can be covered by dimX + 1 elements according 
to Proposition 11.141 Impossible. 

Now suppose T° is empty. If T 1 is empty then T must be {t}. Impossible 
since the complement of TL){V x {0}} will be a sphere and so have homology. 
If T 1 is a disjoint union of two or more sets in T, then by the following 
Lemma l4~7l there are sets Si, S%, • • • , tSdimX-i hi T such that T 1 and these 
sets cover V . But then EPV will be covered by dim X + 1 subsets of EPT if 
dimX > 2. Impossible. If dimX = 1, then either T contains t and EPV is 
covered by two subsets of EPT, or T does not contain t and EPX restricted 
to the complement of T is disconnected, also impossible. 

Hence T° must be a disjoint union of sets in T. Proposition [TTT4] guaran- 
tees that T° together with d = dimX elements Si, ■ ■ ■ , Sd in T covers X. If 
T 1 is empty, the complement of uf(S{ x {1} U {t}) UT will be disconnected. 
Impossible. Therefore both T° and T 1 are disjoint unions of sets in T. 

If T° = T 1 and T is T° x {0, 1} U {t}, then according to Proposition HH 
we can cover EPV with dimX + 1 elements. Impossible. 

Suppose T°\T 1 is nonempty. Let v be in the difference set. By Proposi- 
tion ll.l4l there exists a covering of V consisting of T° and Si,...,S r where T° 
is the only set containing v. Then the complement of TUU£_ 1 (iS'j x {l}U{t}) 
is disconnected. Impossible. 

Hence T° C T . Now by Proposition ll.l4l there exists d = dimX elements 
Si, ■ ■ ■ , Sd of T which together with T° cover V. If T contains t then T and 
the Si x {0,1}, a total of dimX + 1 sets, would cover EPX. Impossible. 
Hence t is not in T. If 7 ll \T° is nonempty. Let v be in the difference set. 
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Again by Proposition 11.141 there exists a covering of V consisting of T 1 and 
S%, . . . ,S r where v is only in T 1 . Then the complement of TUU[ =1 (SiX {0, 1}) 
is disconnected. Impossible. 

In conclusion T° = T 1 is a disjoint union of sets in J 7 , and T is T° x {0, 1}. 
Thus T is already a disjoint union of sets in EPJ 7 , and so this family is 
maximal. □ 

Lemma 4.7. Let J 7 be a maximal family of CM*(X) where X is a polytope. 
Let T\ and T2 be two disjoint sets in T . Then there are Si, $2, ... , Sdi m x-i 
in T such that the union of the two T's and the S's cover the vertices of X. 

Proof. The restriciton of X to the complement of T\ U T2 is acyclic. By 
Alexander duality, (8J Thm. 3.44], the restriction of X to T\ U T2 is also 
acyclic and hence connected. So there is an edge e connecting points t\ G T\ 
and ti € I2. For each face containing e there is a set S in T disjoint from 
{ti,i2} which includes a vertex of the face. The restriction of X to the 
complement W of the union of the S's will be acyclic. In X\ w the edge e is 
a maximal face. Hence X| W \{e} is disconnected, since otherwise X\ w would 
have nonvanishing i? 1 -cohomology. Let U{ be the vertices in the connected 
component of ti in A A |^y\{e}. Then T\ D U\ since otherwise X restricted 
to W\Ti would be disconnected and this cannot be so since W\T\ is the 
complement of a union of sets in T . Similarly T2 3 U2, and so the two T's 
and the S's cover the vertices of X. As in Proposition 1.13 we may conclude 
that there are dim X — 1 of the S's that together with the two T's cover the 
vertices. □ 

Example The Stanley-Reisner ring of an octahedron with a stellar 

subdivision of one face has cellular resolution given by the elongated pyramid 
over a triangle. 



123 




57 

Figure 4.2. 
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4.4. CM labellings of a three-dimensional polytope. Another family 
of selfdual polytopes of dimension three has plane diagrams given as follows. 
Given a 2n-gon labelled modulo 2n by vertices 0, 1, . . . , 2n — 1. Add a vertex 
c at the centre and edges from the centre to each oddly labelled vertex. 
Also add edges from 2i to 2i + 2 on the outside. This is the planar graph 
corresponding to a selfdual polytope with 2n + 1 vertices. When n = 4 this 
may be displayed as follows. 




Figure 4.3. 



This has a maximal Cohen-Macaulay labelling given as follows. 

Proposition 4.9. Given the 3-polytope P above with n = 4. The family of 
subsets {0, 1, 2}, {2, 3, 4}, {4, 5, 6}, {6, 7, 0}, {c, 1, 3}, {c, 3, 5}, {c, 5, 7}, {c, 7, 1}, 
and {1, 2, 3}, {3, 4, 5} is a maximal family in CM 3f (X). 

Proof. It is a tedious but straightforward task to show that this family fulfils 
the criteria of Proposition 11.101 To show that it is maximal we must also 
show that this family cannot be extended, i.e. we cannot add another subset 
S of vertices, or refine a subset, and still have all the criteria 1, 2, and 3 of 
Proposition 1 1 . 1 01 This is laborious but straightforward. □ 



Now this 3-polytope P gives a cellular resolution of the Stanley-Reisner 
ideal of various simplicial polytopes where the number of vertices is four 
more than the dimension. We give examples of such simplicial polytopes of 
dimension two and three. 

Example J^.10. The hexagon has cellular resolution given by P when labelled 
as follows. (A label ij denotes XiXj.) 
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Example J^.ll. Consider the bipyramid over the triangle. 




We can take stellar subdivisions of various pairs of faces. The cellular 
resolution of its Stanley-Reisner ring is then given by various labellings of 
P. With stellar subdivision of faces 124 and 235 we have Figure 4.6. With 
stellar subdivision of faces 124 and 234 we have Figure 4.7, and with stellar 
subdivision of faces 124 and 125 we have Figure 4.8. 
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Figure 4.7. Figure 4.8. 
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